limit = 100

print len(set(a**b for a in xrange(2, limit + 1) for b in xrange(2, limit + 1)))
